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WHAT IS CLAIMED IS: 



1. A method for testing randomness when generating a random number, the 
method comprising the steps of: 
5 generating random sequences of binary bits; 

applying said generated random sequences to an exponential overlapping count 
operation A at a predefined block interval of k bits at a time to compute an average number 
of occurrences for each said predefined block; and, 
u determining whether said generated random sequences are sufficiently random by 

3 1 0 comparing the output of said exponential overlapping count operation A to a predetermined 

J** acceptance range. 

# 

; Y 

1 2 The method of claim 1, further comprising the step of determining that said 

!i| generated sequences are sufficiently random when the output of said exponential 

Q 1 5 overlapping count operation A falls between said predetermined acceptance range. 

I 

3. The method of claim 1, further comprising the step of notifying that said 
generated random sequences are not sufficiently random when the output of said 
exponential count operation A falls outside of said predetermined acceptance range. 
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4. The method of claim 3, further comprising the step of generating a new set 
of random sequences when the output of said exponential count operation A falls outside of 
said predetermined acceptance range. 

5. The method of claim 1, wherein said exponential averaging count operation 
A is updated according to the following equation: 

Anew = Ot ' Add + b, 

wherein a = 1 - l/n, and a falls between 0 and 1 (0 < a< 1), and wherein 
b = 1 if the binary value of the k bit block occurs, otherwise b = 0. 

6. The method of claim 1, wherein said exponential overlapping count 
operation is performed each time a new random bit is generated by dropping the leftmost 
bit from said predefined block of k bits and appending said new random bit to the right of 
said predefined block of k bits. 

7. The method of claim 5, wherein said predetermined acceptance range is 
defined as follows: 

[n/2 M -c-Jn/2 k+1 ,n/2 M + c-Jn/2 k+l l 

where c is selected to achieve a desired security threshold level. 
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8. A method of testing an output of a random number generator, the method 
comprising the steps of: 

(a) generating a continuous stream of binary bits using said random number 
generator; 

(b) performing and tracking an overlapping exponential count operation on a 
predetermined block of k bits at a predefined time interval for each bit to obtain a 
corresponding frequency value; 

(c) comparing all said computed exponential averaging values A a predetermined 
acceptance range; and, 

(d) determining that said generated binary numbers are non-random when any one 
of said computed exponential averaging values falls outside of said predetermined 
acceptance range. 

9. The method of claim 8, further comprising the step of: 

repeating said steps (a) - (c) until any of the said computed exponential averaging 
value falls outside of said predetermined acceptance range. 

10. The method of claim 9, further comprising the step of notifying that non- 
random numbers are generated when said computed exponential averaging falls outside of 
said predetermined acceptance range repeatedly more than a predetermined number of 
times. 
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11. The method of claim 9, further comprising the step of generating a new set 
of random numbers when said computed exponential averaging falls outside of said 
predetermined acceptance range repeatedly more than a threshold value. 

12. The method of claim 8, wherein said random number generator is embedded 
in a smart card. 

13. The method of claim 8, wherein said exponential averaging A is defined by: 

Anew = OL ' A 0 ld + &, 

wherein a = 1 - l/n and a falls between 0 and 1 (0 < a < 1), 

wherein b is a value comprising 1 if the binary value of the khit block occurs in said 
step (b), otherwise 0. 

14. The method of claim 8, wherein said overlapping count operation is 
performed each time a new random bit is generated by dropping the leftmost bit from said 
predetermined block of k bits and appending said new random bit to the right of said 
predetermined block of & bits. 

15. The method of claim 13, wherein said predetermined acceptance range is 
defined as follows: 

[n/2 M -c-^n/2 kH ,n/2 M + c-^n/2 k+l l 

where c is selected to achieve a desired security threshold level. 
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16. An apparatus for testing the randomness of a random number sequence, 
comprising: 

a random generator unit for generating substantially random sequences of binary 
bits; and, 

a detector unit, coupled to the output of said random generator unit, for detecting 
whether said generated random sequences are sufficiently random, 

wherein said generated random sequences are applied to an exponential overlapping 
count operation A at a predefined block interval of k bits to compute an average number of 
occurrences for each said predefined block, and wherein if the output of said exponential 
overlapping count operation A falls outside of a predetermined acceptance range, 
determining that said generated random sequences are insufficiently random. 

17. The apparatus of claim 16, further comprising a switch unit, coupled to the 
outputs of said random generator unit and said detector unit, for passing said generated 
random sequences for a subsequent application when said generated random sequences are 
determined to be sufficiently random. 

18. The apparatus of claim 16, further comprising means for transmitting an 
alarm signal when the output of said exponential overlapping count operation A falls 
outside of said predetermined acceptance range. 
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19. The apparatus of claim 16, wherein said exponential overlapping count 
operation A is computed according to the following equation: 

A n ew = Ot * Aold + b, 

where a = 1 - l/n, and a falls between 0 and 1 (0 < a < 1), 

6 = 1 if the binary value of the A; bit block occurs, otherwise b = 0 , and 

Aoid is preset initially by an operator. 

20. The apparatus of claim 19, wherein said predetermined acceptance range is 
defined as follows: 

where c is selected to achieve a desired security threshold level. 

21. A machine-readable medium having stored thereon data representing 
sequences of instructions, and the sequences of instructions which, when executed by a 
processor, cause the processor to: 

generate a stream of random numbers of binary bits; 

compute and track an exponential overlapping count operation on a predetermined 
block of k bits at a predefined time interval for each bit to obtain a corresponding binary 
value; and, 

compare all said computed exponential averaging A to a predetermined acceptance 
range to determine whether said generated random numbers are sufficiently random. 
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22. The machine-readable medium of claim 21, wherein said generated binary 
numbers are not sufficiently random when said computed exponential averaging falls 
outside of said predetermined acceptance range. 

23. The machine-readable medium of claim 21, wherein said exponential 
averaging A is defined by: 

A n ew = a " Aold + b 9 

wherein a = 1 - \jn and a falls between 0 and 1 (0 < a < 1 ), 

wherein b is a value comprising 1 if the binary value of the k bit block occurs, 
otherwise 0. 

24. The machine-readable medium of claim 21, wherein said overlapping count 
operation is performed each time a new random bit is generated by dropping the leftmost 
bit from said predetermined block of k bits and appending said new random bit to the right 
of said predetermined block of A: bits. 

25. The machine-readable medium of claim 23, wherein said predetermined 
acceptance range is defined as follows: 

[n/2 M -c-^,2 k+ \n/2 M + c-^n/2 k+l l 

where c is selected to achieve a desired security threshold level. 
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